Monte Carlo integration of $$C^r$$ functions with adaptive variance reduction: an asymptotic analysis
نویسندگان
چکیده
The theme of the present paper is numerical integration $C^r$ functions using randomized methods. We consider variance reduction methods that consist in two steps. First initial interval partitioned into subintervals and integrand approximated by a piecewise polynomial interpolant based on obtained partition. Then approximation applied difference its interpolant. final integral sum both. optimal convergence rate already achieved uniform (nonadaptive) partition plus crude Monte Carlo; however, special adaptive techniques can substantially lower asymptotic factor depending integrand. improvement be huge comparison to nonadaptive method, especially for with rapidly varying $r$th derivatives, which has serious implications practical computations. In addition, proposed are easily implementable well used automatic integration.
منابع مشابه
Variance Reduction for Monte Carlo Implementation of Adaptive Sensor Management
Adaptive sensor management (scheduling) is usually formulated as a finite horizon POMDP and implemented using sequential Monte Carlo. In Monte Carlo, variance reduction is important for the reliable performance of the sensor scheduler. In this paper, we propose a Control Variate method for variance reduction when the sensor is scheduled using the Kullbach Leibler criterion.
متن کاملAdaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions
We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where the function oscillates more, while allocating the samples such that they are well spread on the domain (this notion shares similitude with low discrepancy). ...
متن کاملVariance Analysis for Monte Carlo Integration: A Representation-Theoretic Perspective
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملVariance Analysis for Monte Carlo Integration: Representation-Theoretic Perspective
In this report, we revisit the work of Pilleboue et al. [2015], providing a representation-theoretic derivation of the closed-form expression for the expected value and variance in homogeneous Monte Carlo integration. We show that the results obtained for the variance estimation of Monte Carlo integration on the torus, the sphere, and Euclidean space can be formulated as specific instances of a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bit Numerical Mathematics
سال: 2023
ISSN: ['0006-3835', '1572-9125']
DOI: https://doi.org/10.1007/s10543-023-00972-0